A General Discrete-Time Queueing Model: Analysis and Applications
نویسندگان
چکیده
Realistic source models reflecting the main characteristics of traffic sources such as their correlation structure are necessary to investigate the performance of ATM network components. In this paper we study a discrete-time single server queueing system with a non-renewal input process which fulfills the above requirements while still being analytically tractable. An exact analysis of the infinite and of the finite capacity queue yields the state probabilities at departure instants and at an arbitrary time as well as the loss probability. Further, we present an approximate solution for the finite buffer system which allows a significant reduction of the computational effort. The analysis is used to demonstrate the influence of serial correlations in the arrival process. Finally, some examples and numerical results are given to illustrate the accuracy of the approximation.
منابع مشابه
Discrete Time Analysis of Multi-Server Queueing System with Multiple Working Vacations and Reneging of Customers
This paper analyzes a discrete-time $Geo/Geo/c$ queueing system with multiple working vacations and reneging in which customers arrive according to a geometric process. As soon as the system gets empty, the servers go to a working vacations all together. The service times during regular busy period, working vacation period and vacation times are assumed to be geometrically distributed. Customer...
متن کاملGeneral Discrete - Time Queueing Systems with Correlated Batch Arrivalsand
| Discrete time queueing systems have gained attention recently due to their applications in the performance analysis of ATM and other systems. In this paper, we analyze generic discrete-time queueing models with general distribution for batch arrivals and departures. Our models allow correlation and distributions with arbitrary rational probability generating functions. Our solution methodolog...
متن کاملAnalysis of M/G/ 1 queueing model with state dependent arrival and vacation
This investigation deals with single server queueing system wherein the arrival of the units follow Poisson process with varying arrival rates in different states and the service time of the units is arbitrary (general) distributed. The server may take a vacation of a fixed duration or may continue to be available in the system for next service. Using the probability argument, we construct the ...
متن کاملMulti-Objective Lead Time Control in Multistage Assembly Systems (TECHNICAL NOTE)
In this paper we develop a multi-objective model to optimally control the lead time of a multistage assembly system. The multistage assembly system is modeled as an open queueing network, whose service stations represent manufacturing or assembly operations. The arrival processes of the individual parts of the product, which should be assembled to each other in assembly stations, are assumed to...
متن کاملNumerical algorithm for discrete barrier option pricing in a Black-Scholes model with stationary process
In this article, we propose a numerical algorithm for computing price of discrete single and double barrier option under the emph{Black-Scholes} model. In virtue of some general transformations, the partial differential equations of option pricing in different monitoring dates are converted into simple diffusion equations. The present method is fast compared to alterna...
متن کاملDiscrete-time repetitive optimal control: Robotic manipulators
This paper proposes a discrete-time repetitive optimal control of electrically driven robotic manipulators using an uncertainty estimator. The proposed control method can be used for performing repetitive motion, which covers many industrial applications of robotic manipulators. This kind of control law is in the class of torque-based control in which the joint torques are generated by permanen...
متن کامل